Prilukov har utmärkt sig som Europas bästa simmare på de längre frisimsdistanserna och har totalt fjorton guld från EM på lång respektive kort bana. Vid världsmästerskap har hans största meriter kommit på kortbana där han såväl 2004, 2006 som 2008 vann guld på både 400 meter och 1 500 meter frisim.